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ABSTRACT 


This paper addresses a specific communication system problem which 
has characterized planetary exploration but which also appears in other appli- 
cations. The results provide a new means of comparing the efficiency of vari- 
ous communication systems which are required to transmit both imaging and a 
typically error sensitive, class of data called general science/engineering (gsc) 
over a Gaussian channel. The approach jointly treats the imaging and gse 
transmission problems, allowing comparisons of systems which include vari- 
ous channel coding and data compression alternatives. Actual system compari- 
sons include an "Advanced Imaging Communication System" (AICS) which 
exhibits the rather significant potential advantages of sophisticated data com- 
pression coupled with powerful yet practical channel coding. 
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POTENTIAL END-TO-END IMAGING INFORMATION RATE 
ADVANTAGES OF VARIOUS ALTERNATIVE 
COMMUNICATION SYSTEMS 


1. INTRODUCTION 

This paper addresses a specific communication system problem which 
has characterized planetary exploration but which also appears in other appli- 
cations. We provide a new means of comparing the efficiency of various com- 
munication systems which are required to transmit both imaging and a, typi- 
cally error sensitive, class of data called general science/engineering (gse) 
over a Gaussian channel (the usual space channel, no bandwirlth limitations). 

This approach jointly treats the imaging and gse transmission problems and 
allows comparisons of systems which include various channel coding and data 
compression alternatives. Using this technique, specific comparisons of five 
alternative communication systems are provided, graphically displaying the 
sometimes huge performance differences that can exist between systems, ^or 
example, under certain conditions, the most sophisticated system (AICS, Ref. 1) 
woulfl offer more than tv/o orr^ers of riagnitude increase in imaging information 
rate compared to a single channel uncoded, uncompressed system while main- 
taining the same gse data rate in both systems (for the same antenna and trans- 
mitter power)t The selected five systems probably span tlie full range of 
potential performance available today for communicating imaging arid gse over 
the classic space cliannel. The relative performance of other systems not 
treated here can be ol>tained by simple deviations using the same techniques or 
in many cases simply by parameter substitution. 

The Error Hate IMsparity 

Clearly, a communication system which must transmit more than one 
form of data must satisfy the minimum transmission error rate requirements 
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of aU the data. Performance compariaona of various ayatema to accompliah 
thia taak muat account for th'«»e conatrainta. Thia ia preciaely the aitua* 
tion conaidered here. Generally apeaking, gae data can be claaaified aa 
strictly error sensitive data although there may be slight differences in the 
error vulnerability of various types. Imaging dat<i, on the other hand, may or 
may not be error sensitive depending on the method of image representation. 

The effect of transmission errors on uncompressed or spatially edited imaging 
tends to be significantly less than compressed imaging (or gse) for many 
techniques, particularly adaptive algorithms. However, certain image trans* 
form techniques have roughly an equal susceptibility to errors as uncom- 
pressed imaging. In either case a measure of system performance must account 
for the fact that the error requirements of all data must be simultaneously 
satisfied. 

Systems Considered, Method of Comparison 

The systems selected for comparison here represent an evolution of com- 
muiiication systems developed for planetary missions. The first four systems 
represent steps in that evolution (not chronological) based on the assumption 
that imaging data would be uncompressed (except for spatial editing) and gse 
data would be either nonexistent or at least always a small percentage of the 
total information rate. In that sense a comparison of systems 1-4 demonstrates 
distinct step-by-step improvements in efficiency. Part of the motivation of 
this paper io to display the relative efficiencies of these systems to transmit 
both uncompressed imaging and gse data. 

Certainly there are variations to systems 1-4 and modifications which 
include various compression algorithms. It is a straightforward matter to 
present comparisons of such systems by use of the approaches developed here. 
However, we elect to demonstrate the potential advantages of data compression 

original PAUK is 
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by providing compari»ons with ■yiitoni 5, Syatcm 5, called an "Advane^d 
Imaging Communication Syatem" (AICS) in Kef. I, is the result of an end-to- 
end system design aimed at transmitting all forms of data efficiently and 
includes advanced channel coding and adaptive data comp*'cssion techniques. 
Comparisons with system 5 should indicate roughly the maximum gains that 
are presently available from data compression. 

Method of comparison . Each of the first four systems will be separately 
viewed as "l.aseline systems. " Jt is assumed in all cases that the channel 
parameters of each system are selected so that the minimum error rate 
requirements for all data are simultaneously satisfied. Tlic gse transmission 
rate will be fixed in all systems as a fraction of the total information rate in 
the selected baseline. Then, the imaging information rate available in the 
baseline will be compared with that available in each other system. This is 
illustrated in Fig 1. An improvement in imaging information rate by p in any 
system means roughly the ability to transmit P times as many images with the 
equivalent information content as those transmitted in the baseline. * 


- For example, an image compressed by 16:1 in system 5 might be equivalent 
to a 4:1 spatially edited Imago in the baseline. In this case the potential gains 
due to data compression alone would be Y = 4. Tlio total end-to-end system 
advantage is the subject of subsequent sections. 
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« ( ' CSE FRACTION OF TOTAL INFORMATION RATE IN RASEIINE 

"n 

— > IMAGING RATE ADVANTAGE OF SYSTEM nio FUNCTION OF I 


Fig. I. Method of System Comparisons. 


II. SYSTEM COMPARISONS=!‘ 

Each of the systems considered will be introducetl while treatiiiR system 1 
as a baseline system (that is, the system to compare others to). 

System Descriptions; System 1 as Baseline 

System 1 is simply the familiar "uncoded channel" as diagrammed in 
Fig. 2. 


’•‘'The necessary performance curves for various channel options can be 
found in Refs. 1* 3. In all cases presented here we will asstime FSK modula 
tion and ideal coherent receiver operation. 
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Fig. 2. Syiitcm 1, Uncodecl Channel. 

Assuming this is the baseline system, gse data rate is fixed at an average 
rate of r bits/sec where r/o = f and o is the total available bit rate over the 
channel. Then K|^ so. r is the imaging information rate available in the 
baseline system 1. 

Assuming we fix antenna size, transmitter power, etc. , o is determined 
solely by the allowed probability of error, Tlie error sensitive gse data 

confines this choice to be low. For comparison purposes we will use = 10 
rho exact choice will have little impact on the end results and lO”^ seems to be 
an acceptable value. This operating point is ol>tained at a signal to noise ratio 
of roughly 9. 7 db. 

System 2; Uncoded/Goiay. This system is diagrammed in Fig. 3. 



Fig, 3. System 2 (Uncoded/Colay ) vs. Uncoded Baseline, 
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As shown in the figure, GoUy block coding is applied to gse data before 
transmission over an uncoded channel. This Is held fixed at the same rate as 
the baseline system, r. The Golay decoder corrects errors made in transmls* 
slon over the "Inner" uncoded channel, r parity bits are required for each r 
information bits. Uncompressed imaging is transmitted directly over the 
uncoded channel. See the Appendix fur additional comments on the Golay. 

Because of the additional protection o^ gse data, the uncoded channel in 
this system may be operated at higher error rates and hence higher transmis- 
sion rates. Specifically, fansmission rate on the uncoded channel portion may 
be increased provided tliat the net gse error rate is around 10~^ or less and 
uncompressed or spatially edited imaging is not substantially degraded. To 
meet this objective bit error rate requirements for imaging have historically 

been F i 5 x lO”^. 
o 

This use constrained operating point fur the inner uncoded channe' 
occurs ir the range of 5 x 1 0" ^ to 1 0” We will assume a = 10 in the 
graphical examples. From uncoded channel performance curves the s 
10~^ operating point occurs at roughly 6.b db. This satisfies the require- 
ments fur imaging noted above. Thus the uncoded channel in system I may 
be operated at Z.9 db above that in System 1 or at a rate of 1.95a. 

Operating points substantially above this point would rapidly damage gse 
data. This leaves an imaging rate of = A^j « - 2r in system I, 

System 3: Convolutional/Viterbi . A block diagram of system 3 is 
shown in Fig. 4. System 3 looks much like the baseline system except 
that all data is first coded by a convolutional coder, and then decoded using 
Viterbi decoders. There are many variations that may fit different mis- 
sion situations. Fur the purpose of presenting graphical results here we 
will assume the same principal code used on the Voyager missions to 
Jupiter and Saturn, a constraint K= 7, p = Z code with 3 hits of receiver 
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rig. 4. System 3 (Cunv/Viterbi) vs. Uncoded Uaseline. 


quantization. Graphs for other options can easily be obtained by modifying input 

parameters. From the K * 7, v * 2 performance curves under ideal receiver 

► 5 

operating conditions. Ajj • 3.09. when ■ 10 



Fig. 5. System 4 (Conv/Viterbi-Golay ) vs. U.icoded baseline. 

This system configuration is basically the Voyager communication sys- 
tem (also called the Jupiter /Saturn communication system in Refs. 1 and 2). 
It looks much like system 2, Uncoded/Golay, except that the inner channel is 
the more powerful convolutional /Viterbi. 

We will assume that the inner channel can be operated at up to a = 

-3 

5x10 while maintaining an adequately low P^ on gse data. Again it is 
unimportant to worry about precise operating points. The main differences 

ORIGINAL I'AGE IS 
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between lystema in much more significant. Using the K b 7, v « 2 performance 
curves we have A^j '* »• 5, 5 leaving A^jO - 2r to imaging. * 

System 5.. AICS . The last system has been called "Advanced Ima^inj 
Communication System." A full description can be found in Ref. 1. Particular 
details on the channel coding aspects may be found in Refs. 2-4. A block diagram 
appears in Fig. 6 . 



Fig. 6 . System 5 (AICS) vs. Uncoded Baseline. 

In this system all data passes through an interleaved Reed-Solomon coder 

before entering the same Voyager convolutional/Viterbi channel. The net 

result, virtually error-free data can be comnmnicated at rates up to very nearly 

.3 

that at which the convolutional/Viterbi channel alone obtains a 5 x 10 error 
rate. That is, A^j *A^j.*# 

Witn this kind of channel, there is no problem with communicating error 
sensitive data. In Fig. 6 , we have assumed that gse data is compressed by 
some factor ^ without any loss in true information. This appears quite feasible 
and in any event ^should be a system parameter even if we set it equal to 1 . 

In the graphical results the case of ^ = 1 or 2 will be included. 

’!‘A 4 i w 4.07 for a "low overhead" K = 9, v - 4/3 code. Linkabit offers decod- 
ers for such a code. 

**A 5 j * 5. 13 for the v - Z code, A 51 * 5. 75 for w = 3 and A 5 J • 3. 8 for a low 
overhead K = 9, ^ - 4/3 code. 
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T)ie imaging data compression assumed is called RM2^ * and was 
basically developed (or monochromatic images. It is an extremely adaptive 
algorithm which gives the user and mission designer extensive flexibility. Any 
compression factor can be selected for any image. 

I 5l 

RM2 was evaluated for flyby missions by imaging scientists^ * who 
concluded that it offered an information rate advantage in the range of 4-6 com- 
pared to the alternatives of no compression or spatial edit. For other mis- 
sions which could make fuP use of the adaptive character of RM2, the upper 
range might be more like 1C:1. Then Y in Fig. 6 refers to the effective increase 
in the number of pictures of roughly^ the same quality that would bo obtained 
using RM2 on monochromatic images compared to what is presently done, 
direct PCM or spatial edit. 

If registered color bands were available, then higher compression fac- 
tors (for the same fidelity) should be possible cither with KM2 (and some small 
increase in operations) or more directly using the CCA algorithm [7l-[9| devel- 
oped specifically for multispectral images. 

Referring back to the diagram in Fig. 6 we see that y(A^| 0^ - r/^) is the 
imaging information rate for AICS. 

Derivation of Imaging Rate Advantages 

For each system just described we wish to ol>tain a more useful form of 
the ratio Rp/Rj^ given in Fig. 1. This requires no more than basic algebra. 

We will illustrate! the procedure here for AICS only. Equations for all systems, 
including different baseline choices are given in Table 1. 

From Figs. 1 anrl 2 we have 

f = r/o M) 

^‘'Comparisons of RM2 with other monochromic algorithms can be found in 
Ref. 6. Adaptive Cijsine curves were mislabeled as adaptive Fourier in that 
document. 
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Table 1. Equation* for Computing Imaging Rate Advantages. 


Astumvcl 
Sy •trm 

Imaging Kate Advantage Factor AU)ve Baseline 

1 

System 1 
Uncoded 

System 2 
Uncoded 
Golay 

Syst€*m 3 
Conv/ 
Vile rbi 

System 4 
Conv/Viterbi- 
Golay 

1 

Sy ste m S 1 

A ICS 

Syatem 1 
Uncoclrd 

1 

A„ 

A„.r 

Nr-'* 

l-f 

^(A,,.f/r > 

l-f 

l-f 

l-f 

Syitt«*m Z 

UnC4>fif*el/ 

Golay 


1 


A^,.fU.A,,, 

YlAj^-Ml/t-A^^d 

TT 

l-f 

1 •{ 

If 

System 3 

Conv/ 

Vlterbi 

A,,.f 

l-f 

1 


YlA^j-f/ri 

1 

l-f 

"“l-f 

System 4 
Conv/ 
Vile rbi- 
Golay 

> 

a. 

• 

• 

> 


> 

• 

• 

> 

a. 

1 

YlA^^.fU/t.Aj^)) 

l.f 

l-f 

l-f 

l-f 

• gse (lata rate held fixed in all systems as fraction f of total information rate in Baseline System. 

• Ajj - 1/Aji - Kate Advantage in operating imaging channel of system i over imaging channel of 

1^ system j t»ee Figs. 2-6). 


= rv . r = r(l-f)/f 


( 2 ) 


Then from Fig. 6 


R5 = V(A5j o - r/t,) 


= YlAgj f - r/t* (3) 

Y(A -f/;) 

- EJ 

i-f 

The same approach cai* be followed for other sysiems. Similarly, picking a 
new baseline is no more complicated, Tlie only dilierence is to now let o be 
the **imaging channel** rate for the selected baseline. Imaging channel refers 
to those channel elements over which imaging data passes, it does not exclude 
gse data. 

Equations fo** Computing Imagin g Rat^ Ad vantages 

The necessary equations are shown in Table 1. Note that the rate factor 
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Ajj c ^ now more generally refers to the Increase in transmission rate of 
the imaging channel of system i over that of system j, ^ 

A complete listing of the Ajj used here is given in Table 2. 


Table 2. Tabulation of the Alj. 


Sys 

Nun 


Imagin({ Channel Kat^ Improvement Factor 

M 

teni ‘ 
iber 

h— : 

) — 

1 

1 

1 

2 

3 

4 

5 

i 

1 

1.0 

0. 51 

0. 32 

0. 18 

0. 19 

2 

1. 95 

1.0 

0. 63 

0. 35 

0. 38 

3 

3. 09 

1. 58 

1.0 

0. 56 

0. 60 

4 

5. 50 

2.82 

1. 78 

1.0 

1. 07 

5 

5. 13 

2. 63 

1.66 

0. 93 

1.0 


Graphical Hesults 

Plots of the equations in Table 1 are shown in Figs. 7-10 using f as a 
parameter. Additional assumptions and observations are given in the Appendix. 
Included is a separate graph of RS/Viterbi which is AICS with V = 1, C = !• 

Example 1 . Suppose that the uncodecl channel (system 1) was considered 
the baseline communication system. Upon sizing up the power, antenna, etc. , 
it was conclucled that I kilobit/sec v/as available at the required P^ - 
Science instruments required at least r = 500 b/sec to be reasonable, leaving 
500 b/sec for imaging. Tlien 

^ * 1 000 ” (4) 


•Oljserve tliat the f=0 condition is really a discontinuity point for some of the 
systemis because gse requirements would not constrain channel operating 
points. rhis fact is nc^t incliulerl in Table I or sul)soquent graphs. ^ 




The graph* in Fig. 7 compare the relative amount of imaging information rate 

with the = 500 in the baseline under the constraint that the gse data rate i» 

n 

the same (500 hero) in all ■ystems. From Fig. 7 with f = . 5 we see the 
following imaging information rate advantages in Table 3. 


Table 3. Imaging Rate Advantages, Example 1. 


System 

Approximate 
Fac*-''r, 13 

Imaging Information 
Rate bits /sec 

Uncoded/Golay 

1.9 

950 

Convolutional/Vite rbi 

4. 5 

2250 

Conv/Viter bi-Golay 

8. 6 

4300 

RS/Viterbi 

9. 3 

4650 

AICS 

37 to 93 

18500 to 46500 


Given AICS and 18500 bits/sec or more of imaging instead of 500 it is likely 
that the allocation to gse data would increase since it woulfl constitute now less 
than 3% of the total. 

Example 2 . Now start with a more powerful baseline system, the Voyager 
communication system. Assume that the available data rate for imaging and 
gse (at acceptable error rates) is 5 KB/sec. Tliis is similar to the situation 
which would be faced if X-baid failed near Saturn during the actual Voyager 
mission. Let f = . 5 again so that gse data rate is r = 2 500 b/sec. Using 
Fig. 10 we see that if we assume no gse data compression, AICS offers an 
imaging rate advantage of between 7 and 18 (17500 and 45000 bits/sec respec- 
tively). If in addition we assume a not unreasonable additional 2:1 gse com- 
pression, the rate advantage factors increase to between 9 and 23 (22500 and 
57500 bits/sec respectively'). 






Discussion 


The (graphical results illustrate the significant performance differences 
between several alternative systems for communicating imaging and gse over 
the classic Gaussian space channel with no bandwidth limitations. Thesit 
results and the approach in obtaining them will hopefully be useful in address- 
ing some ''f the possible tradeoffs for future space missions as well as other 
applications. 
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IMAGINC' INHOKMATIOW RATE IMPROVEMENT OVER BASELINE (gtt RATE FIXED) 



GSE FRACTION OF TOTAL INFO RATE IN UNCODED BASELINE, f 


Fig. 7. System 1 Baseline: Uncoded. 
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GSE FRACTION Of TOTAL INFO RATE IN UNCOOED/GOLAY BASELINE, f 


Fig. 8. System 2 Baseline: Uncodccl/Golay. 
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IMAGING INFORMATION RATE IMPROVEMENT OVER SASELINE {3* RATE FIXED) 



Fig. 9 . System 3 Baseline: Conv/Vitc rbi. 
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IMAGING INFORMATION RATE IMPROVEMENT OVER RASELINE (sie RATE FIXED) 



Fig. 10. System 4 Baseline: Conv/Viterbi-Golay. 
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APPENDIX 


ADDITIONAL OBSERVATIONS AND ASSUMPTIONS FOR 
GRAPHICAL RESULTS FIGS. 7-10 

1) RS Code Parameters: Js8. E>!6. I £ 4 as defined in Refu. 2 and 3. 

2) Convolutional Code: K=7, v »2; Viterbi decoding, 3 bit soft Q 
receiver. 

The use of a K»7, v »3 code would improve the performance of any 
system using a convolutional code, systems 3-5. Similarly use of a 
K=9, v-4/i code and/or hard Q receiver would decrease the perfor- 
mance of these systems, (substitute the new Ajj in the appropriate 
equations). 

3) Ideal receiver tracking assumed for the graphs. System 3 would 
have much greater losses under non-ideal conditions than other sys- 
tems (Refs 2 and 3). 

4) The impact of an additional 2:1 compression of gse data in system 5 
has negligible Impact on the curves in figs. 7 and 8 and are therefore 
not shown. 

5) The throe error correcting Golay code (24, 12) is a slightly modified 
form of the standard (23, 12) code described in tlie literature. An 
interleave depth of 24 is currently used in the Voyager communication 
system. 
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